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Abstract — This paper studies optimal distributed power al- 
location and scheduling policies (DPASPs) for distributed total 
power and interference limited (DTPIL) cognitive multiple access 
networks in which secondary users (SU) independently perform 
power allocation and scheduling tasks using their local knowl- 
edge of secondary transmitter secondary base-station (STSB) 
and secondary transmitter primary base-station (STPB) channel 
gains. In such networks, transmission powers of SUs are limited 
by an average total transmission power constraint and by a 
constraint on the average interference power that SUs cause to 
the primary base-station. We first establish the joint optimality 
of water-filling power allocation and threshold-based scheduling 
T-H policies for DTPIL networks. We then show that the secondary 
network throughput under the optimal DPASP scales according 
^~i to ^7^ log log (Af), where n^ is a parameter obtained from the 
P^ distribution of STSB channel power gains and TV is the total 
number of SUs. From a practical point of view, our results signify 
the fact that distributed cognitive multiple access networks are 
capable of harvesting multiuser diversity gains without employing 
, centralized schedulers and feedback links as well as without 
■ disrupting primary's quality-of-service (QoS). 



m 

o 

Oh 
< 






> 

in 

00 

m 

o 
m 



X 



I. Introduction 

Traditional command-and-control approach towards spec- 
trum allocation has already been a widely recognized bottle- 
neck for the successful management of exponentially growing 
data-hungry wireless communication services fTl-fS]. Exploit- 
ing spatially and temporally underutilized frequency bands, 
cognitive radio technology is a promising solution for improv- 
ing spectral efficiency of next generation wireless networks. To 
solve the spectrum scarcity problem, cognitive radio technol- 
ogy utilizes a suite of efficient communication techniques and 
approaches that enable secondary users (SUs) (or, alternatively 
called cognitive users) to access the same frequency band 
of primary users (PUs) while PUs' quality-of-service (QoS) 
is protected to be above some certain level. To this end, 
interference management task is of prime importance for the 
cognitive radio network design. 

Due to dependence of the interference management task on 
the knowledge of channel gains between secondary transmit- 
ters and primary receivers, channel state information (CSI) 
plays a critical role in the design and successful imple- 
mentation of cognitive radio protocols. On the other hand, 
availability of centralized CSI at the secondary network relies 
on the existence of feedback links for conveying CSI. It 



also highly depends on the inherent physical characteristics 
of wireless channels such as capacity and channel coherence 
time. Hence, assumptions on the availability of centralized CSI 
at the secondary network may not be realistic for practical 
cognitive radio networks. However, optimal resource alloca- 
tion and capacity limits of cognitive radio networks have been 
mainly studied under the full or partial CSI assumption in the 
literature, e.g., see ll4l- lfT0l . 

In |5|, Ben et al. established the logarithmic and double- 
logarithmic capacity scaling laws for cognitive multiple access 
networks under peak transmission power and peak interference 
power constraints for Rayleigh fading channels. Similar re- 
sults were obtained for cognitive multiple access, cognitive 
broadcast and cognitive parallel access channels in [6|. In 
|7|, the authors established the logarithmic and double log- 
arithmic throughput scaling laws for interference-limited and 
total-power-and-interference-limited cognitive multiple access 
networks when transmission powers of SUs are optimally 
allocated. In |8|, the throughput scaling behavior of cognitive 
multiple access networks was investigated when interference 
channel gains are partially available at the secondary network 
and the distributions of channel gains belong to a fairly 
large class of distribution functions called class-C distribution 
functions. 

In 1 9 1, the authors obtained capacity expressions for a 
cognitive broadcast network sharing multiple orthogonal fre- 
quency bands with a primary network under peak interfer- 
ence power constraints in each band. In [lO], a secondary 
network with N secondary transmitter-receiver pairs sharing 
M frequency bands with a primary network was considered. 
The authors established a double-logarithmic scaling law for 
the secondary network capacity under the optimum matching 
of M SUs with M primary network frequency bands. They 
also established the double-logarithmic scaling law for the 
secondary network capacity under a contention-free distributed 
scheduling algorithm without providing any protection for 
primary's transmission for Rayleigh fading channels. 

Different from previous works, this paper studies the op- 
timal distributed power allocation and scheduling policies 
(DPASPs) for distributed total power and interference limited 
(DTPIL) cognitive multiple access networks. In DTPIL net- 
works, transmission powers of SUs are limited by a constraint 



on the average total transmission power of the secondary 
network and a constraint on the average interference power 
of the secondary network at the primary base-station (PBS). 
In DTPIL networks, each SU obtains the knowledge of 
its secondary transmitter secondary base-station (STSB) and 
secondary transmitter primary base-station (STPB) channels 
gains using pilot signals transmitted intermittently by the SBS 
and PBS. After acquiring knowledge of its own STSB and 
STPB channel gains, each SU employs this information to 
perform the scheduling and power allocation tasks without any 
feedback from the secondary base-station (SBS). 

Assuming a collision channel model for secondary transmis- 
sions, we first show that the jointly optimal power allocation 
and scheduling policy is in the form of water-filling power 
allocation and threshold-based scheduling. Then, under the 
optimal DPASP, we study the throughput scaling behavior 
of DTPIL networks when distributions of STSB and STPB 
channel power gains belong to class-C distribution functions 
IS]. It is shown that the secondary network throughput scales 
according to ^!— log log (A^), where Uh is a parameter ob- 
tained from the distribution of STSB channel power gains. 
nil is equal to ^ for Weibull distributed STSB channel 
gains, and equal tol for Rayleigh, Rician and Nakagami- 
m distributed STSB channel gains . These results indicate 
that the cognitive radio networks are capable of performing 
interference management, power allocation and scheduling 
tasks in a distributed fashion as well as exploiting multiuser 
diversity gain. 

The rest of the paper is organized as follows. In the next 
section, we describe the system model and our modeling 
assumptions. In Section |III1 we derive the structure of optimal 
DPASPs. Our capacity scaling results are presented in Section 
HVl along with some numerical figures. Section |V] concludes 
the paper 

II. System Model 

We consider a cognitive multiple access network in which 
N SUs communicate with an SBS and simultaneously cause 
interference to a PBS as depicted in Fig. [T] Let hi and gi repre- 
sent the ith STSB and STPB channel power gains, respectively. 
We consider the classical ergodic block fading model [11] to 
model the statistical variations of all STSB and STPB channel 
gains, {hi}^^^ and {gi}i^i are assumed to be collections of 
i.i.d. random variables distributed according to distribution 
functions Fh (x) and Fg (x), respectively. The random vectors 
h = [hi,h2,...,hN]^ andg= [91,52, -.■ ,5iv]^ are assumed 
to be independent from each other We assume that each SU 
has access to its STSB and STPB channel gains by means of 
pilot training signals periodically transmitted by the SBS and 

PBS m. 

Definition 2.1: We say that the cumulative distribution 
function (CDF) of a random variable X, denoted by F (x), 
belongs to the class C-distributions if it satisfies the following 
properties: 

'c is the Weibull distribution parameter |13|. 




Primary Base Station gy.^Q Secondary Base Station 

Fig. 1. A cognitive multiple access network with N SUs. 



F (x) is continuous. 

F{x) has positive support, i.e., F{x) — for a; < 0. 

F{x) is strictly increasing, i.e., F{xi) < F{x2) for < 

Xi < X2. 

The tail of F{x) decays to zero double exponentially, i.e., 
there exist constants a > 0, /3 > 0, n > 0, / S R and a 
slowly varying function H{x) satisfying H{x) = o(a;") 
such that 



lim 



1 - F{x) 



1. 



(1) 



F{x) varies regularly around the origin, i.e., there exist 
constants 77 > and 7 > such that 



F{x) 



xio rjx'^ 



lim 



1. 



(2) 



In this paper, we assume that the CDFs of all fading 
power gains belong to the class C-distributions. In Table |I] 
we illustrate the parameters characterizing the behavior of the 
distribution of fading power gains around zero and infinity for 
the commonly used fading models in the literature. To avoid 
any confusion, these parameters are represented by subscript h 
for STSB channel gains and with subscript g for STPB channel 
gains in the sequel. 

In DTPIL networks, each SU exploits the knowledge of 
its STSB and STPB channel gains to perform scheduling and 
power allocation tasks locally and independently from other 
SUs due to lack of a centralized scheduler and feedback links. 
In this setting, we define the power allocation policy P(-, •) 
as a mapping from R^ to IR+, where P{hi,gi) represents 
the transmission power of the ith SU at the joint channel 
state {hi,gi). We also define the scheduling function S{-,-) 
as a mapping from R^ to {0,1}, where S{hi,gi) = 1 
means that the ith SU transmits with power P{hi,gi) at 
the joint channel state {hi,gi), and remains silent otherwise. 
The scheduling function is designed such that the scheduling 
probability for transmission is equal to p, p € (0, 1), for all 
SUs, i.e., Pr {S{h,,gi) = 1} = p for i G {1, • • • ,A^}. We 
also assume that the background noise power is normalized to 
1, and given a joint channel state {hi,gi), the ith SU transmits 
at rate log (1 + hiP {hi, gi)) 'i-{s{hi,gi)=i} [nats/s/Hz]. Hence, 
if two or more SUs transmit concurrently, the SBS cannot 



TABLE I 

Common fading channel models and their parameters 
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decode any data stream, declares a collision and the resulting 
throughput becomes equal to zero. Here, p parameter can be 
considered as a design degree-of-freedom helping us to keep 
collisions below some certain level. Under these modeling 
assumptions, the average total transmission power and the 
average interference power at the PBS can be expressed as in 
(O and (in, respectively, where h and g are two independent 
generic random variables distributed according to Fh (x) and 
Fg (x), respectively. 

III. Optimal power allocation and scheduling 

POLICIES 

In this section, we will derive jointly optimal power alloca- 
tion and scheduling policies maximizing the transmission rates 
of SUs subject to average total power, average interference 
power and scheduling probability for transmission constraints. 
Formally speaking, we look for the solutions of the following 
functional optimization problem: 

maximize Eh.g [log (1 + hP {h, g)) \{s(h,g)=i}\ 

P(h,g),S(h,g) 

subject to £h,g[P{h,g)l[s{h.,g)=i}\<^ , (5) 
^h,g [gP{h,g)l{s(h,g)=i}\ < %^ 
Pr{S{h,g) = l}=p 

where Pave and Qavc are total transmission and interference 
power constraints, respectively. In the next theorem, we es- 
tablish the structure of jointly optimal power allocation and 
scheduling policies solving (|5]l. We note that the optimization 
problem (|5j is not convex due to the scheduling probability 
for transmission constraint. However, in the proof of the next 
theorem, we solve (|5]l by approximating it from above through 
a convex formulation, and showing that the upper bound can 
be achieved by a feasible point of (|5]l. 



Theorem 1: Let the P* {h,g) and S* {h,g) be a solution 
of ^. Then, 



and 



P*{h,9) = 



S^iKg) = 1, 



1 



1 



Ajv + fJ-Ng h 



^N+^^N 3 



>F-^ (l-p)j' 
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where F. (x) is the functional inverse of the CDF of 

r (x), Xn and fijsj are Lagrange multiph- 
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, i-e.. Pa 



ers associated with average total transmission and interference 
power constraints in (fTTT i. respectively. 

Proof: Please see the Appendix. ■ 

Theorem [T] implies that the zth SU schedules its transmis- 
sion using a water-filling power allocation policy if its joint 



power and interference channel state, i.e., 



-, is above 



the threshold value of Px 



Aiv+AiivSi ' 

(1 -p). Let X^{\N,fJ-N) 



and X^ {Xn, fijy) be the largest and the second largest 
elements among the collection of i.i.d random variables 
{Xi{XN,fJ.N)}i^i, respectively, where X^{XN,fJ.N) = 
Then, the sum-rate in DTPIL networks can be 



hi 



expressed as 



R{N) ^E [log {XtJiXN,^iN))h 



(7) 



where 



A 



N - {x*N (Ajv, A^w) > max (P;,„\^„ (1 - p) , l) , 

n {XN,fiN) < max (P-;^^^ (1 - P) , l) } 



Throughput in DTPIL network 



IV. Capacity Scaling Result 

Now, we study the capacity scaling behavior of DTPIL 
networks under optimal DPASPs along with some discussions 
and numerical studies. For simplicity, we set p = -^ in the 
remainder of the paper. Next theorem provides the throughput 
scaling law for DTPIL networks. 

Theorem 2: Let R [N) be the secondary network sum-rate 
in DTPIL networks under optimal DPASPs. Then, 



lim^M_^^ 
N^oo log log [N) euh 



(8) 



Proof: Please see [14]. ■ 

Theorem |2] establishes the double logarithmic throughput 

scaling law for DTPIL networks under optimal DPASPs when 

transmission probabilities of SUs are all equal to ■^. Theorem 

|2]also reveals that the secondary network throughput in DTPIL 



networks is affected by a pre-log factor of 



rih is equal 



to I for Weibull distributed STSB channel gains and equal 
to 1 for Rayleigh, Rician and Nakagami-77i distributed STSB 
channel gains. The result of Theorem |2] can be intuitively 
explained as follows. Note that Pr (^jv) represents the fraction 

of time that only the SU with the maximum of ^ — 1^ 

transmits. It can be easily verified that Pr {An) converges to - 
as N tends to infinity. Hence, as the number of SUs becomes 
large, the fraction of time that just the best SU transmits 
is approximately equal to -. It is also shown in lfT4l that 
log {X'^ (Aat, fiN)) scales according to ;p log log (A''). These 
observations suggest that the secondary network throughput 
should scale according to -^— log log (iV) as N becomes large, 
which is indeed the case. 

The secondary network sum-rate can also be written as 



R {N) = log 



1 

Xn 



E 



'-(-»('• S) 



(9) 



It can be shown that the Lagrange multiplier associated with 
the average total power constraint, Xn, converges to ■^— as 
A'^ becomes large. Thus, the first term in (|9) converges to 
-log (Pave) as A^ becomes large, which indicates the loga- 
rithmic effect of the total power constraint on the secondary 
network throughput in DTPIL networks. 

Figure |2] demonstrates the secondary network throughput 
scaling behavior with increasing numbers of SUs in DTPIL 
networks for different communication environments. In this 
figure. Pave and Qavo are set to 15dB and OdB, respectively. 
Similar qualitative behavior continues to hold for other values 
of Pave and Qave- In Fig. |2(a)| STSB channel gains are 
Weibull distributed with c — 4 and STPB channel gains 
are Rayleigh distributed. As Fig. |2(a)| shows, the secondary 
network throughput scales according to — log log ( A^) with 
increasing numbers of SUs, i.e., ^ log log (A^) for c = 4, as 
predicted by Theorem |2] In Fig. |2(b)] STSB channel gains are 
Rayleigh distributed and STPB channel gains are Nakagami-m 
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Fig. 2. Secondary network throughput in DTPIL networks with increasing 
numbers of SUs. Pave and Qavc are set to 15dB and OdB, respectively. 



distributed with Nakagami parameter m — 0.5. As Fig. |2(b)| 
shows, the secondary network throughput scales according to 
- log log (A^) with increasing numbers of SUs, which is also 
in accordance with Theorem |2] Also, closeness of simulated 
data rates to the curve ^ log log (A^) + j- log (Pave) in Fig. 
2(a)| and to the curve i log log (A^) + ^ log (Pave) in Fig. 
2(b)| further illustrates the logarithmic effect of Pave on the 
secondary network throughput. 

V. CONCLUSION 

In this paper, we have investigated the jointly optimal 
power allocation and scheduling policies as well as capacity 
scaling laws for DTPIL cognitive multiple access networks. 
In DTPIL networks, transmission powers of SUs are limited 
by an average total transmission power constraint and by 
a constraint on the average interference power of SUs at 



the PBS. In this setting, SUs perform power allocation and 
scheduling tasks by using their local knowledge of STSB 
and STPB channel gains without any feedback from the 
SBS. Assuming a collision channel to model transmissions 
of SUs, it has been first shown that the water-filling power 
allocation and threshold-based scheduling policies are jointly 
optimal for DTPIL networks. Then, it has been shown that 
the secondary network throughput under the optimal DPASPs 
scales according to ^!— log log (A^), where rih is a parameter 
obtained from the distribution of STSB channel power gains. 

Appendix 
Consider the following auxiliary optimization problem: 



maximize Eh,g [W {h, g) log (1 + hP {h, g))] 

P(h,g),W{h,g) 

subject to £h,g [W (h, g) P {h, g)] < -^ 

Eh,g[W{h,g)gP{h,g)]< 
Eh,g[W{h,g)]=p 
0<W{h,g)<l 



N 



(10) 



If a pair of power allocation P {h, g) and scheduling policy 
S {h, g) is feasible for (|5]l, then P (ft,, g) and W (h, g) — 
S {h,g) are also feasible for (fTOl i. Hence, the optimal values 
of ( fTOb form an upper bound on the optimal values of (|5]l. 
Using the change of variable Q{h,g) — P {h,g)W {h,g), 
(fTOt can be transformed into the following convex optimization 
problem: 



maximize 

Q(h..g)..Wih..g) 

subject to 



-h,g 



W{h,g)\og(^ 



1 



hQ(h,g) 
W{h,g) 



^h,g[Q{h,g)]<^ 
EH,g[gQ{h,g)]<Qf- 
EH,g[W{h,g)]=p 
0<W{h,g)<l 



(11) 



It can be shown that the objective function in (fTTl i as a 
function of Q and W is concave on M_|_. The Lagrangian for 
(fTTl i can be written as 



LiQ,W,\,n,7j) = W{h,g)\og 
-XQiKg) 



hQ{h,g) 
W{Kg) 
fJ-gQ{h,g) -■r]W(h,g), 



where A > 0, /i > and rj are Lagrange multipliers asso- 
ciated with the average transmit power, average interference 
power and scheduling probability for transmission constraints, 
respectively. Using generalized Karush-Kuhn-Tucker (KKT) 
conditions I.15J . we need to have 



^L{Q,w\x,^l,l^) 



dQiKg) 



hQHh,g) 
W*{h,g) 



= Q*{h,g)>Q 
<0 Q*{h,g) = {) 



which implies P* {h,g) ~ I -^ -^ J . From KKT condi- 



tions, we also need to have 



w=w* 



dW{h,g) 
-XP*{h,g)-figP*{h,g)-T^ 



\og{l + hP*ih,g)) 






< M^^ {h, g) < 1 





W*{h,g)^0 





W*{h,g) = l 



P dLiQ\W.\,f.,r,) 
^°^ aW(h,g) 



0, we have log {1 + hP* {h,g)) - 
XP* {h, g) — fJ,gP* {h, g) — rj, which happens with zero 
probability since fading channel gains have continuous dis- 
tributions. Thus, W* {h,g) G {0, 1} with probabiUty one. For 



OLjQ* ,W,\,ti,ri) 



> 0, we have 



dW(h,g) 

log (1 + hP* (h, g)) - XP* (/i, g) - ^,gP* (ft, g) - v > 0. (12) 
Substituting P* (h, g) in ( fT2] i. we have 
ft \ X + fj,g 



log 



-l'^{^>i}^'^- 



(13) 



X + fig ^ 

Since G (x) = log (x) + ^ — 1 is monotonically increasing 
for a; > 1, (fTsT i implies that W* can be chosen as W* {h,g) = 
1 for 



> p-^ 

X-\-^g — Aiv,MJV 



(1 — p), which completes the proof. 
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